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A proof of the Kochen-Specker theorem for a single two-level system is presented. It employs 
five eight-element positive operator- valued measures and a simple algebraic reasoning based on the 
geometry of the dodecahedron. 
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It is a widely held belief that "a single qubit is not 
a truly quantum system in the sense that its dynam- 
ics and its response to measurements can all be mocked 
up by a classical hidden-variable model. There are no 
Bell inequalities or a Kochen-Specker theorem for a two- 
dimensional system that forbids the existence of a clas- 
sical model" Any proof of Bell's theorem of the im- 
possibility of local hidden- variables in quantum mechan- 
ics requires a composite system. On the other hand, 
the standard proof of the Kochen-Specker (KS) theo- 
rem °f the impossibility of noncontextual hidden- 
variables applies only to physical systems described by 
Hilbert spaces of dimension three or higher. 

In this Letter, I show that it is possible to extend 
the KS theorem to a single two-level system (qubit). 
The key is to consider generalized measurements, rep- 
resented by positive operator- valued measures (POVMs) 
0,0j0,00j instead of just standard measurements, rep- 
resented by von Neumann's projection-valued measures. 
This shall lead to a generalization of the KS theorem 
which rules out all hidden- variable theories ruled out by 
the original KS theorem plus some hidden- variable theo- 
ries for a single qubit. The common feature of all these 
hidden-variable theories is that they are noncontextual, 
that is, they assign predefined yes-no answers to a set of 
questions {Q,R, S . . .} (tests) independently of whether 
question Q is formulated jointly with question R or with 
a different question S. The physical content of the KS 
theorem can also be summarized by saying that "mea- 
surements" do not reveal preexisting values, or that "un- 
performed experiments have no results" [lfj. 

The standard proof of the KS theorem is based on 
the observation that, for a physical system described 
by a Hilbert space of dimension d > 3, it is possible 
to find a set of n projection operators, which repre- 
sent yes-no questions about the physical system, so that 
none of the 2" possible sets of "yes" or "no" answers 
is compatible with the sum rule for orthogonal resolu- 
tions of the identity (i.e., if the sum of a subset of mutu- 
ally orthogonal projection operators is the identity, one 
and onl y o ne of the corresponding answers ought to be 
yes) H,E1- The original proof required 117 projection 
operators in d = 3 jj]. The actual record stands at 18 
projection operators in d = 4 The record for d = 3 
stands at 31 projection operators fl3j |. 



It is impossible to prove the KS theorem for a single 
qubit (described by a Hilbert space of d = 2) by using a 
set of projection operators. Any proof of this kind would 
require that any projection operator of the set be orthog- 
onal to at least two other projection operators. However, 
in d = 2 any projection operator is orthogonal only to one 
projection operator. Therefore, for d = 2, it is possible 
to assign yes and no answers to all projection operators, 
satisfying the sum rule for orthogonal resolutions of the 
identity. This explains why it is possible to construct 
explicit noncontextual hidden-variable models that are 
capable of reproducing all the predictions of quantum 
mechanics for von Neumman's measurements on a single 

qubit USHElEi 

Motivated by the quantum information approach to 
quantum mechanics and by the fact that current tech- 
nology allows an exquisite level of control over the mea- 
surements that can be performed, recent formulations 
of the principles of quantum mechanics |a LJ- Il7| stress 
that the measurements correspond to POVMs, extending 
the notion of von Neumann's projection- valued measures. 
The main difference between POVMs and von Neu- 
mann's projection- valued measures is that for POVMs 
the number of available outcomes of a measurement 
may be higher than the dimensionality of the Hilbert 
space. An A-outcome generalized measurement is rep- 
resented by an A-element POVM which consists of N 
positive-semidefinite operators {Ed} that sum the iden- 
tity (i.e., J^d^d = I)- Neumark's theorem [§J guarantees 
that there always exists a realizable experimental proce- 
dure to generate any desired POVM. Any generalized 
measurement represented by a POVM can be seen as a 
von Neumann's measurement on a larger Hilbert space. 
Therefore, any generalized measurement on a single qubit 
can be seen as a von Neumann's joint measurement on 
a system composed by the qubit plus an auxiliary quan- 
tum system (ancilla) 0|- If we define the ancilla as 
belonging to the measuring apparatus, then we can legit- 
imatel y sp eak of a (generalized) measurement on a single 
qubit |l9| . 

It has been shown that, when one considers an an- 
cilla, then noncontextual hidden-variables cannot re- 
produce the predictions of quantum mechanics for von 
Neumman's measurements on pre- and post-selected sys- 
tems |2oj ]. On the other hand, the KS theorem can be 
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seen as a consequence of Gleason's theorem 21]. Re- 
cently, a Gleason-like theorem using POVMs has been 
proved [U . Unlike Gleason's theorem, the new one 
is also valid for d = 2. This suggests that the KS theorem 
could be extended to d = 2 by using POVMs instead of 
von Neumann's measurements |l7| . 

Physically, this would mean that it is impossible to 
construct a noncontextual hidden-variables theory for a 
single qubit which assigns an outcome, for instance £a, 
regardless of whether this outcome belongs to a the 
POVM represented by £ A , £b, ■ ■ ■ , £m or to the POVM 
represented by £ a, £ £ m - This bears a close sim- 
ilarity to the original formulation of the KS theorem 
based on von Neumann's measurements on a single spin-1 
system. KS considered measurements of the type 



H(x, y, z) = aS^. + bS^ + cS z 



(1) 



where a, 6, and c are real distinct numbers and S% is 
the square of the spin component along the x direc- 
tion. A measurement of H has three possible outcomes: 
6 + c, a + c, and a + 6. KS showed that whichever outcome 
actually occurs was not predefined. They accomplished 
this by considering alternative measurements H(x,j, k), 
where x, j, and k are mutually orthogonal directions, 
and assuming that if the outcome of measuring H(x, y, z) 
had/had not been 6 + c, then the outcome of measur- 
ing H(x,j, k) would have/have not been 6 + c. 

The challenge is to prove the KS theorem for d = 2 
using generalized measurements, that is, to find an ex- 
plicit set of POVMs on a single qubit so that none of 
the possible sets of 2 n yes or no answers (where n is the 
number of different positive-semidefinite operators in the 
POVMs) is compatible with the sum rule for positive- 
semidefinite operators of a POVM (i.e., if the sum of a 
subset of positive-semidefinite operators is the identity, 
one and only one of the corresponding answers ought to 
be yes). Fuchs has suggested using sets of three-outcome 
POVMs of the "Mercedes-Benz" type [HI- So far, how- 
ever, no proof with this or any other type of POVMs has 
been described. 

Let us define the following eight-outcome 
generalized measurement on a qubit rep- 
by the following eight-element 

{£c+, £c-,£e+, £e-,£f+-, £f-,£g+, £g-}, 



resented 
POVM: 
where 



£c+ = 



l 



l 



£c- = 



4^|c=- 1 > = 2 (l-P|c=-i>) 
i|C = +l)(C = +l|, 

^|c=+i) = ~(l-P|c=+i>) 
1, 



\c 



-1)(C: 



-II 



(2) 



(3) 



and analogously £e+, etc. C, E, F, and G are the direc- 
tions obtained by connecting the center of a cube with 




FIG. 1: Notation for the 20 vertices of the dodecahedron: ^4+ 
is the antipode of A—. 
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FIG. 2: The cube CEFG is one of the five inscribed (sharing 
vertices) in the dodecahedron. It corresponds to an eight- 
element POVM. 



its four nonantipodal vertices. P-,\c=-i) is the projection 
on the qubit states orthogonal to |C = —1) (which, for 
example, could be the spin state along direction C with 
eigenvalue —1 of a spin-1/2 particle). As can be eas- 
ily checked, the sum of these eight positive-semidefinite 
operators is the identity. 

Now let us consider the ten directions obtained by con- 
necting the center of a dodecahedron with its ten nonan- 
tipodal vertices, labelled A, B, . . . , J as in Fig.^ There 
are only five cubes inscribed (sharing vertices) in a do- 
decahedron (Fig. I2J). All of them share the same center, 
and any two cubes share two antipodal vertices. Each 
cube allows us to define an eight-element POVM similar 
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to the one defined above. The resulting five POVMs can 
be expressed as: 

£a+ + £ A - + £c+ + £c- + 

£[+ + £!-+£.,+ + £,,- = I, (4) 

£a+ + £a- + £d+ + £d- + 

£ g + + £g- + £h+ + £h- = I, (5) 
£b+ + £b- + £d+ + £d- + 

£ F+ + S F - +£.j+ + £j- = I, (6) 
£b+ + £b- + £e+ + £e- + 

£h+ + £h-+£i+ + £i- = I, (7) 
£c+ + £c- + £e+ + £e- + 

£ F+ + £ F - + £ G+ + £ G - = J. (8) 

Each equation contains eight positive-semidefinite oper- 
ators whose sum is the identity. Therefore, a noncontex- 
tual hidden- variable theory must assign the answer yes to 
one and only one of these eight operators. However, such 
an assignment is impossible, since each operator appears 
twice in Q-JHJ) , so that the total number of yes answers 
must be an even number, while the number of POVMs, 
and thus the number of possible yes answers, is five. 

Geometrically, this proof expresses the impossibility of 
coloring black (for yes) or white (for no) the vertices of a 
dodecahedron in such a way that each of the five inscribed 
cubes has one and only one vertex colored black. 

To my knowledge, this is the first proof of the KS the- 
orem for a single qubit. Moreover, this proof joins the 
three most wanted features in a proof of the KS theorem: 
(a) It is based on a simple algebraic argument (parity, 
like the proofs in [13 , l24j). so checking the impossibil- 
ity of coloring requires neither an intricate geometrical 
argument nor a computer program ||; (b) it needs 
few operators (five POVMs containing only 20 different 
positive-semidefinite operators); (c) it admits an elegant 
geometrical interpretation. Curiously indeed, this inter- 
pretation is in terms of the dodecahedron, whose geomet- 
rical properties were also used in Penrose's proofs of the 
KS theorem 0, [H i]} . 

I never met Rob Clifton personally, but for years we 
maintained some correspondence on the KS theorem. He 
once told me: "Kochen-Specker problems can be addic- 
tive and I am an addict!" 28]. I share this addiction. 
I would like to dedicate this Letter to his memory. I 
would like to thank J. Bub, C. A. Fuchs, and A. Peres for 
comments, and the Spanish Ministerio de Ciencia y Tec- 
nologfa Grants No. BFM2001-3943 and No. BFM2002- 
02815, and the Junta de Andaluci'a Grant No. FQM-239 
for support. 

Note added. — After reading an earlier version of this 
Letter, Masahiro Nakamura has found a simpler proof of 
the KS theorem for a single qubit: Let A, B, and C be the 
three directions obtained by joining the center of a regu- 
lar hexagon with its three nonantipodal vertices. A sim- 
ple parity argument shows that it is impossible to assign 



noncontextual yes-no answers to the six positive semidef- 
inite operators contained in the three four-element 
POVMs {E a+ ,£a-,Sb+,£b-}, {£b+,£b-,£c+,£c-}, 
and {£a+ , £ a — ; £c+ > £ <7-} , where 

£ A+ = \\A = +1)(A = +1|, etc. Ha. 
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